#ifndef __EDITDISTANCE_H__
#define __EDITDISTANCE_H__

#include <string>
#include <iostream>

using namespace std;

// 返回三者的最小值
int triple_min(const int &a, const int &b, const int &c);

// 求取一个字符占据的字节数
size_t nBytesCode(const char ch);

// 求取一个字符串的字符长度
size_t length(const string &str);

// 中英文通用的最小编辑距离算法
int editDistance(const string & lhs, const string &rhs);

#endif
